Duuma arbo

En la scienco pri komputado, la duuma arbo, aŭ binara arbo, estas arba datumstrukturo, en kiu ĉiuj verticoj havas maksimume po du infanojn. Ofte la du infanaj verticoj estas nomataj maldekstra kaj dekstra. Duumaj arboj estas uzataj en multaj informatikaj aplikaĵoj, inkluzive duuman serĉarbon kaj duuman piramidon.

Simpla duuma arbo kun grandeco 9 kaj profundeco 3. La vertico en la radiko havas la valoron 2

From Wikipedia, the free encyclopedia · View on Wikipedia

Developed by Nelliwinne